﻿// test_map.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;

struct Node
{
    string col;
    int cnt, id;
    bool operator < (const Node& node) const
    {
        return id < node.id;
    }
};

vector<string> result_vec;
void solve()
{
    int cin_count;
    cin >> cin_count;

    map<string, Node> my_map;
    for (int i = 0; i < cin_count; i++)
    {
        string col;
        cin >> col;
        if (my_map.count(col)) my_map[col].cnt++;
        else {
            my_map.insert({ col, { col, 1, i } });
        }
    }

    vector<Node>result_node_vec;
    for (auto& item : my_map)
        result_node_vec.push_back(item.second);

    sort(result_node_vec.begin(), result_node_vec.end());

    for (auto& item : result_node_vec)
    {
        stringstream sstream;
        sstream << item.col << ' ' << item.cnt;
        result_vec.push_back(sstream.str());
    }
    
}

int main()
{
    int _;
    cin >> _;
    while (_--)
    {
        solve();
    }
    for (auto& item : result_vec)
    {
        cout << item << endl;
    }
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件
